детерминированный КС-язык

См. также в других словарях:

• детерминированный язык — — [http://www.iks media.ru/glossary/index.html?glossid=2400324] Тематики электросвязь, основные понятия EN deterministic language …   Справочник технического переводчика

• Язык —    1) орган, имеющийся у многих животных и расположенный во рту; у человека служит средством невербальной коммуникации путем показывания его; 2) пленный, посредством допроса которого предполагается получить сведения; 3) система сигналов,… …   Мир Лема - словарь и путеводитель

• Построение синтаксического анализатора на основе автоматного подхода — Построение синтаксического анализатора на основе автоматного подхода  один из способов построения синтаксического анализатора, использующий представление анализируемого языка в виде конечного автомата. Содержание 1 Алгоритм синтаксического… …   Википедия

• Конечный автомат — Конечный автомат  абстрактный автомат без выходного потока, число возможных состояний которого конечно. Результат работы автомата определяется по его конечному состоянию. Существуют различные варианты задания конечного автомата. Например,… …   Википедия

• ГРАММАТИКА БЕСКОНТЕКСТНАЯ — грамматика контекстно свободная, КС грамматика, грамматика составляющих, все правила к рой имеют вид где А вспомогательный символ и непустая цепочка (так наз. бесконтекстные правила). Языки, порождаемые такими грамматиками, наз. бесконтекстными… …   Математическая энциклопедия

• Литература — Содержание и объем понятия. Критика домарксистских и антимарксистских воззрений на Л. Проблема личного начала в Л. Зависимость Л. от социальной «среды». Критика сравнительно исторического подхода к Л. Критика формалистической трактовки Л.… …   Литературная энциклопедия

• Конечные автоматы — Конечный автомат  в теории алгоритмов математическая абстракция, позволяющая описывать пути изменения состояния объекта в зависимости от его текущего состояния и входных данных, при условии что общее возможное количество состояний конечно.… …   Википедия

• НКА — Конечный автомат  в теории алгоритмов математическая абстракция, позволяющая описывать пути изменения состояния объекта в зависимости от его текущего состояния и входных данных, при условии что общее возможное количество состояний конечно.… …   Википедия

• Эквивалентность детерминированных и недетерминированных конечных автоматов — Конечный автомат  в теории алгоритмов математическая абстракция, позволяющая описывать пути изменения состояния объекта в зависимости от его текущего состояния и входных данных, при условии что общее возможное количество состояний конечно.… …   Википедия

• обусловленный — предопределенный, определенный, зависимый, ограниченный, вызванный, продиктованный, каузальный, взаимообусловленный, детерминированный Словарь русских синонимов. обусловленный см. зависимый 2 Словарь синонимов русского языка. Практический… …   Словарь синонимов

• определенный — Известный, данный, назначенный, урочный. Ср. известный... Словарь русских синонимов и сходных по смыслу выражений. под. ред. Н. Абрамова, М.: Русские словари, 1999. определенный уверенный, безусловный, достоверный, не вызывающий сомнений,… …   Словарь синонимов